Fast Generation of Virtual X-ray Images from Deformable Tetrahedral Meshes (Preprint)
نویسندگان
چکیده
We propose a novel GPU-based approach to render virtual X-ray projections of deformable tetrahedral meshes. These meshes represent the shape and the internal density distribution of a particular anatomical structure and are derived from statistical shape and intensity models (SSIMs). We apply our method to improve the geometric reconstruction of 3D anatomy (e.g. pelvic bone) from 2D X-ray images. For that purpose, shape and density of a tetrahedral mesh are varied and virtual X-ray projections are generated within an optimization process until the similarity between the computed virtual X-ray and the respective anatomy depicted in a given clinical X-ray is maximized. The OpenGL implementation presented in this work deforms and projects tetrahedral meshes of high resolution (200.000+ tetrahedra) at interactive rates. It generates virtual X-rays that accurately depict the density distribution of an anatomy of interest. Compared to existing methods that accumulate X-ray attenuation in deformable meshes, our novel approach significantly boosts the deformation/projection performance. The proposed projection algorithm scales better with respect to mesh resolution and complexity of the density distribution, and the combined deformation and projection on the GPU scales better with respect to the number of deformation parameters. The gain in performance allows for a larger number of cycles in the optimization process. Consequently, it reduces the risk of being stuck in a local optimum. We believe that our approach contributes in orthopedic surgery, where 3D anatomy information needs to be extracted from 2D X-rays to support surgeons in better planning joint replacements.
منابع مشابه
Fast Relabeling of Deformable Delaunay Tetrahedral Meshes Using a Compact Uniform Grid
Fast Relabeling of Deformable Delaunay Tetrahedral Meshes Using a Compact Uniform Grid David C. Frogley Department of Computer Science, BYU Master of Science We address the problem of fast relabeling of deformable Delaunay tetrahedral meshes using a compact uniform grid, with CPU parallelization through OpenMP. This problem is important in visualizing the simulation of deformable objects and ar...
متن کاملEfficient projection and deformation of volumetric intensity models for accurate simulation of X-ray images
We present an efficient GPU-based method to generate virtual X-ray images from tetrahedral meshes which are associated with attenuation values. In addition, a novel approach is proposed that performs the model deformation on the GPU. The tetrahedral grids are derived from volumetric statistical shape and intensity models (SSIMs) and describe anatomical structures. Our research targets at recons...
متن کامل3D-2D Deformable Image Registration Using Feature-Based Nonuniform Meshes
By using prior information of planning CT images and feature-based nonuniform meshes, this paper demonstrates that volumetric images can be efficiently registered with a very small portion of 2D projection images of a Cone-Beam Computed Tomography (CBCT) scan. After a density field is computed based on the extracted feature edges from planning CT images, nonuniform tetrahedral meshes will be au...
متن کاملAn Implementation of Thin-Shell Tetrahedral Mesh Generation
Deformable models are used in many computer graphic and animation applications, such as virtual environments, video games, medical simulations, and engineering analysis. Techniques for simulating deformable objects often require a mesh of discrete, tetrahedral elements that represent the object being modeled. This paper describes the implementation of a fast and robust method to generate a tetr...
متن کاملThe Adaptive Thin Shell Tetrahedral Mesh
Tetrahedral meshes are often used for simulating deformable objects. Unlike engineering disciplines that often focuses on accuracy, computer graphics is biased towards stable, robust, and fast methods. In that spirit we present an approach for building an adaptive inward shell of the surface of an object. The goal is to device a simple and fast algorithm capable of building a topologically cons...
متن کامل